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POINTWISE DOUBLE RECURRENCE AND NILSEQUENCES 


IDRIS ASSAM 

Abstract. Consider a system (X, T, ji, T), bounded functions /i,/2 € and a,b E Z. We show 

that there exists a set of full measure Xy^ in X such that for all x E and for every nilsequence 
h„ , the averages 

1 N 

n=l 

converge. We will show that this can be deduced from the classical Wiener-Wrntner theorem for the 
double recurrence theorem. Together with the past work on this subject, we will show that several 
statements regarding the extension of the double recurrence theorem are equivalent. 


1. Introduction 

Throughout this paper we denote a system by a quadruple where {X,T,}i) is a 

probability measure space, and T is a measure preserving transformation on it. Without loss 
of generality we can assume that the system is standard meaning that X is a compact metric 
space, r a homeomorphism and the u-field of the Borelian subsets of X . The purpose of this 
note is to answer a question raised by B. Weiss relative to the extensions of J. Bourgain double 
recurrence theorem obtained recently in UJ, lH and in ||5l. We start by recalling the definition of 
a nilsequence as given in Il5l . 

Definition 1.1. Let a„ be a sequence of complex numbers . This sequence is a k — step basic nilsequence 
if it can be written as F{g"T) , where F G C(X) , X = G/T, G is a k-step nilpotent group, T a discrete 
cocompact subgroup, and g E G. 

Definition 1.2. A sequence a„ is a k-step nilsequence if it is a uniform limit of k-step basic nilsequence. 

We shall also recall the classical Wiener-Wintner ergodic theorem from 1941. 

Theorem 1.3 (Wiener-Wintner Ergodic Theorem, 11911 ). Let {X,J^, p,T) be a measure-preserving sys¬ 
tem, and f E L^{p). Then there exists a set offtdl measure Xf such that for any x E Xf and for any 
t E [0,1), the averages 

converge. 
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The original proof of this theorem by N. Wiener and A. Wintner contained errors, but the ar¬ 
gument was later fixed by multiple scholars, including H. Furstenberg IITOll . The Wiener-Wintner 
theorem played a key role in J. Bourgain's double recurrence theorem [81. In fact, Bourgain an¬ 
nounced that when the transformation is ergodic, then the uniform version of the Wiener-Wintner 
theorem holds. 


Theorem 1.4 (Uniform Wiener-Wintner ergodic theorem). Let {X, be an ergodic system, 

and f G L^(y). Then the following statements are equivalent. 

(1) The function f belongs to the orthogonal complement of the closed linear span of the eigenfunctions 
ofT. 

(2) We have 


lim sup 


N—foo 


16 [ 0 , 1 ) 


N 


N 




J.nint 


n^l 


= 0 . 


We note that the uniformity does not need to hold if T is not ergodic. The proof of the Wiener- 
Wintner as well as the uniform Wiener-Wintner theorems can be found in [H Chapter 2]. In 2014, 
the author, D. Duncan, and R. Moore generalized Theorems ll.3l and ll.4l for the double recurrence 
averages by using Bourgain's result [S]. 


Theorem 1.5 (Double recurrence Wiener-Wintner ergodic theorem, @). Let {X, iF,p,T) be a 
measure-preserving system, and /i ,/2 G L°°{p). Then there exists a set of full measure Xf^j^ such 
that for any x G Xf^ f^,for any nonzero distinct integers a and b, and for any t G [0,1), the averages 

•1 N 

n=l 

converge. Furthermore, ifT is ergodic, and if either fi or /2 belongs to the orthogonal complement of the 
second Host-Kra-Ziegler factor Zi, we have 


lim sup |Wjv(/i,/ 2 ,x,t)| = 0. 

16 [ 0 , 1 ) 

We refer the readers to [T^ and [201 for the constructions of the Host-Kra-Ziegler factors. We 
note that Theorem [L5] has been extended by the author and R. Moore to the polynomial Wiener- 
Wintner theorem. Polynomial Wiener-Wintner averages for a single function has been studied 
by E. Lesigne and N. Frantzikinakis. In 1990, Lesigne showed that given an ergodic system 
(X, LF, p, T), and a function f E L^ {p), then there exists a set of full measure Xf such that for any 
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X ^ Xf and any polynomial p with real coefficients, the averages 

1 ^ 

n—1 

converge ca. He later showed that if T is totally ergodic (i.e. every power of T is ergodic), 
and / belongs to the orthogonal complement of the k-th Abramov factor, then these averages 
converge to 0 IIT8]l . which was later extended by Frantzikinakis that the averages converge to 0 
uniformly |9|. Frantzikinakis also showed that the assumption T being totally ergodic cannot be 
dropped (i.e. T carmot be just ergodic), or the uniformity does not hold. Using the Host-Kra- 
Ziegler factor, however, we can show that the uniformity indeed holds. 

Theorem 1.6 (Polynomial double recurrence Wiener-Wintner theorem, ||4]). Let {X,T,ji,T) be a 
measure-preserving system, and /i ,/2 G L^{p). Then there exists a set of full measure Xf^j^ such that for 
any x G Xf^ j^, for any nonzero distinct integers a and b, and for any polynomial p with real coefficients, 
the averages 

1 N 

converge. Furthermore, ifT is ergodic, and if either fi or f 2 belongs to the orthogonal complement of the 
k + 1-th Host-Kra-Ziegler factor and denotes the collection of all the degree-k polynomials 

with real coefficients, we have 

lim sup |Wn(/i,/2,3:,p)| ^ 0. 

The interest in nilsequences appears in several papers linked to problems in number theory 
see for instance the papers by B. Green and T. Tao , Hill . Hill . Hl^ and the paper by V. Bergelson, 
B. Host and B. Kra 10. Our interest in these sequences comes from the simple observation that 
sequences of the form ^ 2 mP{n) p is a real polynomial with integer coefficients, are 

nilsequences and that these weights were used to obtain Wiener Wintner extension of J. Bourgain 
result in [31] and llj. One of our main results, which we apply Bourgain's double recurrence 
theorem [Si] to prove, is the following: 

Theorem 1.7. Let {X,T,p,T) be a system and fi, f 2 bounded measurable functions. There exists a set 
of full measure Xf^j^ such that for all x G Xf^j^ and for every nilsequence b„ the averages 

-I N 

- ^MT‘-x)f,(T‘”-x)K 


converge. 
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Thus the answer to B. Weiss question is positive. Furthermore, combining all the results from 
||3ll , [4], [51, and Theorem II.71 the following statements are known to be equivalent. In particular, 
all of them can be deduced from the double recurrence Wiener-Wrntner theorem (Theorem ll.51) . 


Theorem 1.8. Let T) be a measure-preserving system, and /i ,/2 G L^{y). Then the following 

statements are equivalent. 

(1) There exists a set of full measure such that for any x G Xj^ for any nonzero distinct 
integers a and b, and for any f G [0,1), the averages 

1 N 

^ n—1 

converge. 

(2) There exists a set of full measure such that for any x G Xj^ for any nonzero distinct 
integers a and b, and for any polynomial p with real coefficients, the averages 

1 N 

■T Y2 fi{T^”x)f2iT^^x)e^"^P(n) 


converge. 

(3) There exists a set of full measure Xj^ such that for all x G Xj^ y^, for any nonzero distinct 
integers a and b, and for every nilsequence b„ the averages 


N 




n=l 


converge. 

(4) There exists a set of full measure Xj^ y^ such that for any x G Xj^ nonzero distinct inte¬ 

gers a and b, and for any other measure-preserving system (Y, Q,v,S) and functions gi,g 2 , ■ ■ ■ ,gk, 
the averages 

I N k 

n=l i=l 

converge in Lf{v). 


Certainly, we can take = nf=i ^fif 2 ' universal set of full measure 

that satisfies all of (1) through (4). 

Proof of Theorem [L8l We consider the following cases. 

• (1) (2): The forward implication is proved in |^. The reverse implication is immediate 


by setting p{n) = tn for any tG [0,1). 
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• (1) O (3): The forward implication is Theorem 11.71 which is proved in this paper. The 

reverse implication is immediate since ^ one-step nilsequence. 

• (1) O (4): The forward implication is proved in |§|. The reverse implication can be shown 

by setting Y = T, ^ to be the Borel cr-algebra of T, where i/ is a Borel probability measure 
on T, and S = Rt is a rotation by t (i.e. and g{i/) = 

□ 


2. Proof of the main theorem 

The main ingredients in the proof are: 

(1) Some properties of nilsequences given in llTSl . 

(2) Elements in the proof of the pointwise convergence of the averages along the cubes estab¬ 
lished in |2|. 

2.1. Preliminaries. We extract from IfTSl some properties of nilsequences that we will be using. 
First we need some notations. Let a„ be a bounded sequence of real numbers . For every k > 1, 
points of are written/z = {hi,h 2 , Fore = (ei,e 2 , ...,e;c) G {0, l}*^andlz = (/zi,lz 2 , ...,/i/c) G 

Z*^ , we define |e| = £/ and we denote by e.h the dot product Si-hi (so |e| = e.e). The 

next lemmas list the properties we seek. 


Lemma 2.1. Let and bn two nilsequences of order respectively ki and k 2 then 

(1) the sequence Cn = a„b„ is a nilsequence of order max{ki,k 2 } 

(2) for each k nilsequence ocn the averages ^ converge. 

Proof. The first part follows immediately from the nilpotent structure of the product of two ho¬ 
mogeneous spaces generating the sequences and fo„. The second part is a consequence of the 
unique ergodicity of the system associated with the fc-step nilsequence □ 


Lemma 2.2. Let us fix fc G N. Assume that the real bounded sequence an is such that 

2 N-l 

M E n ^n+h.e 
n=0e6{0,ip 

exists. Then 

(1) limH ^ exists and is nonnegative. Therefore \\a\\k = (limH ^ is 

well defined. 

(2) if \\a\f = 0 then for any k — 1 step nilsequence bn we have limw ^ EEo^ ^nbn = 0. 
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Proof. It is a consequence of the Proposition 2.2 and Corollary 2.14 in KTSlI . In that paper the 
authors defined what they call local seminorms with respect to a sequence of intervals f in Z 
with length tending to infinity. In this paper we only focus on the sequence of intervals in N 
of the form [0, N — 1]. So the seminorm || |fl|| in our lemma corresponds to the local semi norm 
|||fl||| 7 ^;t with 1 = (Ij) where f = [0,j — 1]. Proposition 2.2 in llTSlI says that part (1) is true, while 
Corollary 2.14 from the same reference tells us that for any > 0, there exists a constant c that 
depends on {b„) and S such that limsup^,^ ^ L,n=o ‘^nbn < c.O + ci||fl||oo = i^||fl||oo. From this, part 
2 of the lemma follows. □ 


Remarks: In order to eliminate possible confusion between the local semi norms || |fl| ||jc and the 
similar notation for the Gowers Host Kra semi-norms we will denote by |||fl|||j: the local semi 
norm and by |||f|||]<^ the GHK semi-norms of a function /. 

2.2. Joinings. First we need a lemma allowing to define the limit in Bourgain double recurrence 
theorem as the integral of the functions with respect to a joining. 


Lemma 2.3. Given a standard dynamical system {X,iF,y,T) and a, fo G Z , a / h,for y a.e. x there 
exists a joining fix defined on ((X x which is x invariant such that for any continuous 

function f ® g, we have 

(1) lim^,XE~roV(r-%(T^'^A) = ff^gdyx 

(2) There exists a joining cv on ((X x X),iF^) such that 

(1) E fiT^’'x)g{T^"x)dy = J f®gdyxdy{x) = J f^gdco. 

(3) Furthermore if I denotes the afield of the invariant subsets ofX there exists a kernel K{x,y) 
such that we have 

(2) j f^gdcv = JB[f\I]B[g\I]dy = j jK{x,y)f{x)g{y)dy®y 

Proof. By using a countably dense set of continuous functions Fj on X^ we can find a set X of full 
measure in X on which the averages ^ T^"x) converge for each/. By approximation 

we can conclude that on the same set X we have the convergence of these averages for each 
continuous function F on X^. By Riesz representation theorem we can find a measure fix on 
(X X X,F^) such that 

1 r 

^ n=0 '' 
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For the particular case where F = f ^ g we derive the equality 

f 1 N—1 n 

y E f{F‘'''x)g{T^^x)d}i = j f gd^^dpl{x) 

by integration with respect to the measure It remains to identify the measure co. Simple com¬ 
putations, using the measure preserving property of the map T®, show that 

r 1 r 

J 1™ N = y lEifimmdH 

where Z is the u—algebra of invariant subsets for the map In other words co is the relatively 
independent joining over the a algebra Z. The last part of the theorem follows from Lemma 5.2 
in ||3|. □ 

2.3. Proving that || Kg'! (T®"v)§'2(r^"v))„| ||jt = 0. Starting with two functions in that we 

can assume to be bounded by one we can decompose them into the sum of their projections onto 
the Host-Kra-Ziegler factor Ifl4l . [[20| Zj^_i and onto We denote by gi and g 2 the projections 
of these functions onto Our goal in this section is to prove the following lemma. 


Lemma 2.4. With the notations of the previous lemma we have for p a.e. x EX, 


lllfe(r"x)S 2 (T'’”x))„|||, = 0. 


Proof. First we need to check that Ch{x) exists for a„{x) = gi{T‘^^x).g 2 {T^”x). This follows from J. 
Bourgain a.e. double recurrence result iSj. Indeed the quantity rTeejo,!}*^ i^n+h.ei^) can be written 
as the product of two functions Therefore for p a.e. v the limit 

of the averages 



. 




exists. To be more explicit and for the simplicity of the notation we can look at the case k = 3. 
The same ideas will give the proof for the case k > 3. The product Heelo,!}'' ‘^n+h.ei^) is equal to 
the product of 


g_^^Ya{n+{hi+h3) ^'^^^^j,a{n+hi+h2+h3) 
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and 


(^bn 


{T^"x) 


g^^j'b{n+(hi+h3) ^'^^^(^jb{n+h2+h3) ^^g^^jb(n+hi+h2+h3) 

By Lemma |2^ we have 

(1) limH^E"},L=o‘^l<('») £0 

(2) ||ki(T"j:)g2(T‘”i)|||3 = (limH,ijE,»:4,j,.„a(3r)) 

Our goal is to show that 


1/2'^ 


H-1 


(3) 


limsup E ‘^h{x)]=0. 

H h,h2,h3^0 J 


This last equation would certainly suffice fo prove Lemma 12.41 To establish @ we will show that 

r ( 1 H-1 \ 


(4) J 

To this end we use Lemma 12.31 

^ H-l 
3 

hi,h2,h3=0 
^ H-l 


lim sup 


H 


w 


E ]d}i = 0 . 


hi,h2,h3=0 


flimsup ( -^ E ^h{x)] dji 

H h..h-,.h,^o J J H \^n j 




= lim 

H 


^l/^2/^3=0 

J H-l 

H3 


E [ ® 1 

h _n •J / 


E ^h,h 2 ,h 3 ^h,h 2 ,h 3 d^x d}i{x) by the Dominated convergence theorem 


/ll,/l2,/j3=0 

H-l 


f 1 

/ 773 E Lemma m 


H J t, i, u n 

r r I H-l 

= \im K{x,y)-^ E ^l3}i2h3^^')^\h2}i3W^®d}i{x,y) 
^ J J hMM^o 

1 v-H-l 


The quantities ^ 'Lh 3 ,h 2 ,h 3 =o ^present averages along cubes of order 3. The 

pointwise estimates obtained for these averages in Lemma 6 in |j2| gives us the inequality 

\ 2 


H-l 


jj3 E 


hi,h2,h3=0 


H-l 


-^h1^ sup 


;j2=o f 


1 2(H-1) 


H 


hi=0 
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^ 2C- Y2 sup 


h2=0 t 




;!i=o 


where C is an absolute constant. We would like to prove that under the assumption made on the 
the functions gi and g 2 the last term converge to zero. To this end we use some of the estimates 
made in HJ]. As x and y will be fixed throughout these estimates, to simplify the notations we 
simply write = gi{T‘^^'^x)g 2 {T^^^y) and so x)g 2 {T^^^^^’^^y). We use the 

van der Cor put lemma (see IT^ l to derive that for (fC + 1)^ < H we have 

2 


sup 

t 


H-1 


H 


E ' 

^hi^hi+h2^ 


,27zihit 


hi 


C C ^ 

< _ + _ w 

- K 


k=l 


H-k-1 


H 


y"! ^hi^hi+k^hi+h2^hi+h2+k 


hi=0 


As a consequence because the sequence (X„ is assumed bounded by one we have 

2 


H-1 


H 


E 

h2=0 t 

c c 


H-1 


E ' 

^hi^hi+h2^ 


2.nihit 


hi=0 


K -1 H-1 

< - -y — Y — y 

k=l /j2=0 


H-1 


H 


y~! ^hi^hi+k^hi+h2^hi+h2+k 


hi^O 




/ 


r K / 2 H-1 
^ k=l h2=0 


H-1 

E ^hi^hi+k^hi+h2^hi+h2+k 


H 


hi=0 


2\ l/2\ 


(by Cauchy Schwarz inequality) 


Now we can apply part 2 of fhe remarks 3 in [2J . It gives us the following estimate 

2 \ 1/2 


T H-1 

- r 

H ^ 


h2=0 


H-1 


hi=0 


< C sup 


2(H-1) 


E ' 

^hi^hi+k^ 




hi=0 


Going back to the functions gi and g 2 we have obtained the estimate 


H-1 


H3 




h'lfhi/h '^—0 

H-1 


< 2 cE Y sup 

^ h2=0 t 


2(H-1) 
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^ c c ^ 

£ k + kE*“p 


, 2(2(H-1)-1) 

jTwzrn E gi(r‘'*)gi(r''"+‘>*)g2(r«'-V)g2(r'’i'"+‘V)e"”'‘'' 

hi=0 


k=l t 

for each K such that {K + 1)^ < 2(H — 1). 

Now we can conclude with the path leading to Uniform Wiener Wintner theorem obtained 
in @ ( see Lemma 6 and Lemma 7 in this paper). We can use the same method to show that for 
each function Vi, W bounded by one 


lim sup sup 

H t 


H-1 


^ yi(r"x)y 2 (T'’"y)c“ min IllVilll^. 


hi=0 


!=1,2 


Therefore we have 


(5) 


lim sup sup 

H t 


H-1 


H 


L=o 


!=1,2 


As a consequence of © we derive the following estimate. 

/ / lim sup f Y ^Lh2,h (^) (y) j 


H 

c c 
< — + — 
- K K 


sup 

f 


h-[,h2/h ^—0 
K 

Y lim sup 

k=l H 
2(2(H-1)-1) 


(2(« - 1) kfio 

gl-gl(T'’‘') ,, g2-g2(T“) 


dji<S)}i 


k=l 


^ E ”^i^ 


k^l 


gi-giiT^ 3 . gi.giiT^^) 


1/8 


By taking the limit with respect to K we obtain the upper bound min (IHgilH^, |||g 2 ||| 4 )- Thus if gi 
or g 2 belongs to we have shown that the sequence 

n-i \ ^ 

_ \ 12 ! . . . . ftA 1 

H3 


2 H-1 

T/3 E 

hi,h2,h=0 2 


converge a.e. to zero. The dominated convergence theorem allows us to end the proof of this 
lemma for k = 3. The general case k > 4 follows similar steps. □ 

So we have shown that we can find a set of full measure Xi such that if one of the functions / or 
g in the statement of our main theorem belongs to then the averages ^ f ^)‘^n) 




































POINTWISE DOUBLE RECURRENCE AND NILSEQUENCES 


11 


converge to zero for each bounded sequence c,, which is a fc-step nilsequence. It remains the case 
where both functions belong to Z^^i. 

2.4. The functions / and g belong to We can assume that each function / and g is con¬ 
tinuous. It turns out that for each x the sequences and g{T^^x) are themselves fc-step 

nilsequences. As the product of two k — 1 step nilsequences is also a k — 1 step nilsequence we 
can conclude that the product f{T‘^"x)g{T^"x)Cn is also a k-step nilsequence and therefore the 
convergence of the averages jj f{T‘^"x)g{T^"x)cn is immediate in this case. In the general 
case the functions are simply in L“. A simple approximation argument allows to derive the same 
conclusion from the case where the functions are continuous. 

Combining the results in each subsection we have obtained a proof of our main theorem. 
Acknowledgments: We thank B. Weiss for bringing this problem to our attention. Thanks also 
to H. Abdalaoui for his interest in this question. 

Remark: A proof of Theorem 11.71 was also announced by P. Zorin-Kranich BZll independently. 
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